package lanQiaoBei.数学知识.约数;
import java.io.*;
import java.util.*;
/*扩展欧几里得算法（扩展转辗相除法）求x, y，使得ax + by = gcd(a, b)
* 给定 n 对正整数 ai,bi，对于每对数，求出一组 xi,yi，使其满足 ai×xi+bi×yi=gcd(ai,bi)。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含两个整数 ai,bi。

输出格式
输出共 n 行，对于每组 ai,bi，求出一组满足条件的 xi,yi，每组结果占一行。

本题答案不唯一，输出任意满足条件的 xi,yi 均可。

数据范围
1≤n≤10^5,
1≤ai,bi≤2×10^9

输入样例：
2
4 6
8 18

输出样例：
-1 1
-2 1

拓展欧几里得算法
————————————————
* */
public class P5 {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    final static int N=100010;
    static int x,y;
    static void scan()throws Exception{

    }
    static int egcd(int a,int b){
           if(b==0){
               x=1;y=0;
               return a;
           }
           int d=egcd(b,a%b);
           int t=x;
           x=y;
           y=t-(a/b)*y;
           return d;
    }
    public static void main(String[]args)throws Exception{

        System.out.println(br.readLine());
           int n=Integer.parseInt(br.readLine());
           while(n-->0){
                 x=0;y=0;
                 String[]ss=br.readLine().split(" ");
                 int a=Integer.parseInt(ss[0]),b=Integer.parseInt(ss[1]);
                 egcd(a,b);
                 System.out.println(x+" "+y);
           }
    }
}
